Docket No.: MSFT-2848/306822.1 

App No. : Not yet assigned. Filed: Herewith 

Title: SQL Language Extensions for Modifying Collection -Valued and Scalar Valued Columns 
in a Single Statement 

Inventois: Balaji Rathakrishnan, Stefano Stefani, Aleksandras Suma, Jose A. Blakeley. and 
Oliver Nicholas Seeligcr 

Attorney: Michael P. Dunnam Phone: (2 1 5) 568-3 100 

Sheet I of 6 



1/6 



Employee 








EmployeeiO 




RrstNams 




tastName 




Salary 




Addresses 




Street 




City 




State 




ZIpCode 




PhoneNos 




AreaCode 




Number 




Extension 



UPDATE Employees 

SET Salary = Salary* 1,1 

WHERE EmplD = 1234 OR EmpID = 1236 



FirstName 



LastName 



Salar^ 



20$-123^3-60" 
208>123-45«1 



1233 



John 



Smith 



50000 



30 Jump Street, Seattle. 
WA. 98000 



1234 



Tom 



Brown 



60000 



20 Jump Street. Porttand. 
OR. 97000 



31 Pine Street. Seatfle. WA 
98000 



207-123-45^7 



207-1 23-45-Oe 



206-1 23>45-68 



20&-123-4S69 



1235 



Robert 



White 



40000 



22 Pine Street. SeaWe, WA, 
98000 



33 Pine Street. Seai0a. WA, 
880GO 



206-123-45-79 
2t)6.123-45^ 



206*123-45-81 




Changed EmployeelD 


New Salary 


1234 


66000 


1235 


44000 




^EmployeelD 



^'Wddresses^- y^:^,-.^ 



1233 



John 



Smith 



50000 



30 Jump Street, Seattle. 
WA. 98000 



206-12345-60 



208-1234S61 



1234 



Tom 



Brown 



66000 



20 Jump Street, Portland. 
C»i9700O 



207-123-45-67 



207-123-45^ 



31 Pine Street, Seattle. WA. 
98000 



206-123^5-68 



206-123-45-69 

206-12345-79" 

206-123-45-80 



32 Pine Street, Seattle. WA. 



1235 



Robert 



White 



44000 



33 Pine Street. Seattle. WA. 
98000 



206-123-45-81 



FIGURE 1 
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Employees 








EmployeelD 




FirslName 




LastName 




Salary 




Addressas 




Street 




City 




State 




ZipCode 




PhonsNos 




AreaCode 




Number 




Extension 



UPDATE Employees 

SET Salary^ Salary ♦ 1.1. 

(UPDATE Addresses A(addr} 
SET addr^pCode = *98074\ 
WHERE addrSlate = *WA') 

WHERE EmplD » 1234 OR EmpID - 

1235 



liasttjlamej 



1233 



John 



Smith 



50000 



30 Jump Street Seattle^ 
WA. 98000 



206-123^5^ 



1234 



Tom 



Brown 



60000 



20 Jump StiBet. Portland. 
Oa 97000 



31 Pine Stnsei, SeatUe, WA. 
98000 



207-123-45^ 
207-1 23^^60 



20e-1234&e9 



20(l'l23^5r79 



1235 



Robert 



White 



40000 



32 Pina Street, Seattle. WA. 
98000 



33 Pine Street Seattle, WAs 
98000 



2!06>1234S€O 



206-123^5-61 










^^^^^^ 


1234 


66000 


Changed Ad(fress 


New ZipCode 


«2 


98074 


1235 


44000 


Changed Address 


NewZq>Cod8 


^1 


08074 




98074 



Employee! Di 



FirstNarhe 



LastName 



Salary; 



yi r^ddresses 



1233 



John 



Smith 



50000 



30 Jump Street, SeaQte, 
WA, 98000 



208>123^&^ 



206- 123-45^1 

207- 123-45-67 



1234 



Tom 



Brown 



66000 



20 Jump street, Portland, 
oa 97000 



31 Pine Street Seattle. WA 
98074 



207-123-45-66 
206-12345-68 



20S.|2^»6^ 
206-t2»45-79 
20&.l23-4Sa0 



1235 



Robert 



White 



44000 



32 Ptna Street Seattle. WA 
98074 



33 Pine Street. SeatUe. WA 
98074 



206-1 23^5^1 
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Employees 








EmptoyeeiD 




RrstName 




LastName 




Salary 




Addresses 




Street 




aty 




State 




ZIpCode 




Phone Nos 




AreaCode 




Number 




Extension 



UPDATE Employees 

SET Salary Salary* 1.1. 

(UPDATE Addresses A(addr) 
SET addr.2lpCod9 = '98074*. 

(UPDATE addrPhoneNos P(phone) 
SET phone.AreaCode « '42S' 
WHERE phone.AreaCode = •206^ 
WHERE addrState = WA') 
WHERE EmpIO » 1234 OR EmpID « 1235 



^EmployeelD; 


vfiirstNamej 


'LastName' 






1233 


John 


Smith 


50000 


30 Jump Street, Seattle, 
WA,9800O 




2D&123^&«1 


1234 


Tom 


Brown 


60000 


20 Jump Street, Portland, 
OR 97000 


207-123-45-67 


207-123-45-66 


31 Pfna Street, Seattle. WA. 
98000 


206-123-45-68 


208-123^5-69 


1235 


Robert 


White 


40000 


32 Pine Street Seattto, WA. 
98000 


206-123^5-79 


iz66.i^»4o 


33 Pine Street. Seattle. WA. 
86000 


206-123^5-81 




KGhahged 
&loyetlb« 


^^'Saliry^ 




1234 


66000 


^Changed Addrassk^ 








#2 


98074 




#1 1 


425 


1235 


44000 










#1 


98074 






#1 


42S 


«2 


425 




98074 






AjreaObde 


m 


425 






glrstNarhe^ 


LastName; 


|Salary~,^ 




1233 


John 


Smith 


50000 


30 Jump Street. Seattle, 
WA 98000 


206-123-45^ 
206-123^5-61 


1234 


Tom 


Brown 


66000 


20 Jump Street Portland, 
OR, 97000 


207-123-45-67 
207-123-45^ 


31 Pine Street Seattle. WA 
98074 


425-123-45^ 

208-123-45-69 


1235 


Robert 


White 


44000 


32 Pfne Street Seattle. WA 
98074 


42S 123^5-79 
425-123-45-80 


33 Pine Street Seattle. WA 
9S074 


425-123-45^1 
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Employees 








EmptoyeelD 




FirstName 




LasLName 




Salary 




Addresses 




Street 




City 




State 




ZIpCode 




PhoneNos 




AreaCode 




Number 




Extension 



UPDATE Employees 

SET Salaiy = Salaiy * 1 , 1 , 

(DELETE FROM Addresses 
WHERE City = 'Seattle') 

WHERE EmplD = 1234 OR EmpID = 1235 



.IfastNamg 



30 Jump Street, Seattle. 
WA. 98000 



206-123*45^ 



1233 



John 



Smith 



50000 



208-123-45^1 



1234 



Tom 



Brown 



60000 



20 Jump Street, Portend. 
OR.97MK) 



207^1 23-45^7 
207-123-45-66 



31 PSne Street. Seattle. WA. 
08000 



206-123^5^ 



208-123-45^ 



1235 



Robert 



White 



40000 



32 Rne Street, Seattle. WA 
98D(» 



206-123^5-79 
2b^12^5^ 



33 Pina Street, Seattle. WA 
98000 



206-1^5^1 




^Ghanged^:^? 
IE|nelpy.ee.l(?l 






1234 


66000 




#2 








1235 


44000 


m 






«2 




,Employ^^B| 


^JijtName : 


LastName 


Salary 




1233 


John 


Smith 


50000 


30 Jump street. SeaHle, 
WA 98000 


205.123-45-60 


208-123-4^61 


1234 


Tom 


Brown 


66000 


20 Jump street, Portland, 
OR 97000 


207-123-45-67 


207-123-4&'66 




1235 


Robert 


White 


44000 
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UPDATE Employees 
SET Salary = Salary* 1.1 
WHERE EmpID = 1 234 OR EmpID = 1235 

SQL Parser (parses the SQL statement and produces a 
logical description of what needs to be done) 



Query Optimizer 
(produces execution algorithm) 



Query Execution (executes the algorithnri) 




■^-f -• ' " • . ' _ • l.^JSSh' H!u!!n^ ^PTS" g~"»T ~- Eh- iKi'itsF'' 

1^.-*;-' - i.ReaiJ.EmployeestabteJ'SS'Vj.ia.j;, 

_ h ilJT ' t.1 « iS '^T. J]"*' —"h ^"--'2=^ tS=:' ,'=^"f •H^^TlI^ T=-j _=E. "=-5" "^-""i.^ 




I 
















"vf ' "-:r.Gompute n'ew' Satafy--. \ -3", 
fsl'j^'Jif^^ =^ Salary * ij^^^r^ ^v: 












1 




-Apply changes to Employees^ ^We.r 
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UPDATE Emptoyees 

set Salary - Salary * 1 .1 , 

(UPDATE Addresses A(addr) 
SET addnZipCode = '98074*. 
WHERE addr.State * 'WA') 

WHERE EmpID = 1234 OR EmpID - 1235 



3r 



SQL Parser (parses the SQL statement and produces a 
logical description of wliat needs to be done) 



3E 



Query Optimizer 
(produces execution algorithm) 




Query Execution (executes the algorithm) 



Filter rows , - ; 












A 




















i 










' ' Apply.citangea to Emplc^^3.1 





FIGURE 6 



